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® Verfahren zur Beschreibung von Streckenabschnitten in digitalen Karten 

© Es wird ein Verfahren zur Beschreibung von Strecken- 
abschnitten in digitalen Karten (5) vorgeschlagen, bei 
dem Speicherplatz eingespart werden kann. Bei dem Ver- 
fahren werden gekrummte Streckenabschnitte (1) durch j 

Geradenstucke (11, 12, 13, 14, 15) angeglichen, wobei ein 
Anfangspunkt ( P x ) und ein Endpunkt ( P 2 > eines gekrumm- 
ten Streckenabschnitts (2) in einem Speicher (20) abge- 
legt werden. Der gekrummte Streckenabschnitt (2) bildet 
zwischen diesen beiden Punkten [P ]( P 2 ) ein Kreisseg- 
ment Zur Beschreibung des gekrummten_Streckenab- 
schnitts (2) werden von einem Mittelpunkt ( C ) des Kreis- 
segments (2) ein erster Radiusvektor (r x ) zum Anfangs- 
punkt ( P,) und ein zweiter Radiusvekton? 2 )zum Endpunkt 
(? 2 ) ermittelt. In Abhangigkeit des Krummungsradius r 
wird eine Anzahl IN) von_ Stutzstellen iS t ,S v S 3 ,Sj) zwi- 
schen dem Anfangspunkt{^ > und dem Endpunkt ( P 2 )fest- 
gelegt, wobei diese Anzahl (N) grower oder gleich 2 ist. 
Jede der Stutzstellen {S it S 2t S iy S 4 ) wird durch_schrittweises 
. Drehen eines der beiden Radiusvektoren { r, , r 2 J in_Rich- 
tung zum anderenjder beiden Radiusvektoren ( r, , r 2 ) mit 
dem Mittelpunkt^ C ) des Kreissegments (2) als Drehachse 
um den Winkel des Kreissegments (2) geteilt durch die 
um 2 erhohte Anzahl (N) der Stutzstellen (S l ,S 2i S i) S 4 ) er- 
reicht. Der gekrummte Streckenabschnitt (2) wird durch 
die aneinandergereihten Geradenstucke (22, 23, 24, 25 r 
26) zwischen dem Anfangspunkt (P t ) den ermitteiten 
Stutzstellen {S } ,S 2t S 3 ,S 4 ) und dem Endpunkt {P 1 ) angena- 
hert und zur Darstellung an einer Anzeigevorrichtung (30) 
gebracht oder einer ... 
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Beschreibung 

Stand derTechnik 

[0001] Die Erfindung geht von einem Verfahren zur Be- 5 
schreibung von Streckenabschnitten in digitalen Karten 
nach der Gattung des Hauptanspruchs aus. 
[0002] In heutigen digitalen Karten werden S tree ken ab- 
schnitte zwischen zwei Punkten als gerade Strecken zwi- 
schen diesen Punkten beschrieben. Kurven werden dabei in 10 
eine Anzahl von Stutzstellen aufgeteilt und zwischen den 
Stutzstellen durch Geradenstucke angenahert. Dies ist bei- 
spielsweise aus der GDF-Spezifikation 3.0 vom 12. Oktober 
1995 bekannt. Je geringer dabei der Krummungsradius der 
Kurve ist, desto groBer wird in der Reg el die Anzahl der 15 
Stutzstellen auf der Kurve gewahlt, um durch die Geraden- 
stucke eine moglichst starke Annaherung an den Kurvenver- 
lauf zu erzielen. Je mehr sole her Stutzstellen fiir die Darstel- 
lung einer sole hen Kurve vorgesehen sind, desto mehr Spei- 
cherplatz mufi flir deren Ablage vorgesehen sein. 20 
[0003] Aus der EP 0 577 130 A2 sind ein System und ein 
Verfahren zur Erstellung von Bezier- Kurven bekannt. Dabei 
wird mit einem Computer bestimmt, wann eine Kurve, defi- 
niert durch einen Satz von Bezier-Kontrollstellen, gentigend 
durch ein Streckensegment angenahert ist, so dass die Re- 25 
duktion der Bezier- Kurve in kleinere Kurven beendet wer- 
den kann. Das Verfahren kann dabei mittels Vektoraddition 
und -subtraktion realisiert werden und ist anwendbar auf 
Bezi er- Kurven jeglicher Ordnung. 

[0004] Aus der DE 37 87 670 ist ein Kurvennaherungs- 30 
verfahren bekannt, bei dem Bilddaten komprimiert werden, 
die durch ein Punktmuster ein Bild darstellen, das wenig- 
stens einen gekriimmten Abschnitt aufweist. Dabei werden 
kodierte Daten erzeugt, die einen UmriB des gekriimmten 
Abschnitts begrenzen, wobei die kodierten Daten dekodier- 35 
bar sind, um das Bild zu reproduzieren. Das Verfahren bein- 
haltet ein Teilen des Umrisses in geradlinige Abschnitte, die 
durch eine Kurvenapproximationsfunktion dargestellt wer- 
den konnen, wobei folgende Schritte zur Anwendung kom- 
men: 40 

a) Extrahieren von Kriimmungspunkten des Umrisses 
aus den Punktrnuster-Bilddaten, wobei die Kriim- 
mungspunkte den Umrifl in die geradlinigen Ab- 
schnitte teilen; 45 

b) Klassifizieren der Abschnitte gemafi ihrer Richtung 
unter Verwendung eines Richtung sklassifikationssy- 
stems nach vier Quadranten, wobei jeder Abschnitt 
eine einzige Klassifikation besitzt, die damit verbunden 
ist; 50 

c) Gruppieren jeder Serie konsekutiver Abschnitte mit 
identischer Klassifikation zu einem Bogen; 

d) Berechnen einer approximativen Kurve, um den 
UmriB des gekriimmten Abschnitts darzustellen, wobei 
eine Kurvenapproximationsfunktion mit einem Kur- 55 
venapproximationsintervall angewendet wird, das 
durch die Endpunkte jedes Bogens begrenzt ist. 

[0005] Der Erfindung liegt die Aufgabe zugrunde, ein Ver- 
fahren der genannten Art fur eine Kurven approximation bei 60 
moglichst geringem Speicherplatzaufwand und moglichst 
hoher Genauigkeit zu realisieren. 



Vorteile der Erfindung 

[0006] Das erfindungsgema'Be Verfahren mit den Merk- 
malen des Hauptanspruchs hat demgegenUber den Vorteil, 
dass zur Beschreibung des gekriimmten Streckenabschnitts 



65 



von einem Mittelpunkt des Kreissegments ein erster Radius- 
vektor zum Anfangspunkt und ein zweiter Radiusvektor 
zum Endpunkt ermittelt werden, dass in Abhangigkeit des 
Krummungsradius eine Anzahl von Stutzstellen zwischen 
dem Anfangspunkt und dem Endpunkt festgelegt wird, wo- 
bei diese Anzahl groBer oder gleich 1 ist, dass jede der 
Stutzstellen durch schrittweises Drehen eines der beiden Ra- 
diusvektoren in Richtung zum anderen der beiden Radius- 
vektoren mit dem Mittelpunkt des Kreissegments als Dreh- 
achse um den Winkel des Kreissegments geteilt durch die 
um 1 erhohte Anzahl der Stutzstellen erreicht wird und dass 
der gekriimmte S tree ken abschnitt durch die aneinanderge- 
reihten Geradenstiicke zwischen dem Anfangspunkt, den er- 
mittelten Stutzstellen und dem Endpunkt angenahert und zur 
Darstellung an einer Anzeigevorrichtung gebracht wird. Auf 
diese Weise konnen samtiiche Stutzstellen zwischen dem 
Anfangspunkt und dem Endpunkt des gekriimmten Srecken- 
abschnitts allein aus dem ersten Radiusvektor, dem zweiten 
Radiusvektor und der Anzahl der zur Beschreibung des ge- 
kriimmten Streckenabschnitts erforderlichen Stutzstellen er- 
mittelt werden, so dass die Stutzstellen selbst nicht mehr ab- 
gespeichert werden miissen und Speicherplatz eingespart 
wird. Ohne zusatzlichen Speicherplatzaufwand kann dabei 
sogar die Genauigkeit fiir die Beschreibung des gekriimm- 
ten Streckenabschnitts erhoht werden, indem einfach ein 
entsprechend groBerer Wert fiir die Anzahl der erforderli- 
chen Stutzstellen fur die Nachbildung des gekriimmten 
Streckenabschnitts abgespeichert wird. Durch einen groGe- 
ren Rechenaufwand wird somit Speicherplatz eingespart. 
[0007] Durch die in den Unteranspriichen aufgefiihrten 
MaBnahmen sind vorteilhafte Weiterbildungen und Verbes- 
serungen des im Hauptanspruch angegebenen Verfahrens 
moglich. 

[0008] Besonders vorteilhaft ist es, dass der Radius des 
Kreissegments zusammen mit dem Anfangspunkt und dem 
Endpunkt in Zuordnung zu dem gekriimmten Streckenab- 
schnitt im Speicher abgespeichert wird und dass der Mittel- 
punkt des Kreissegments aus dem Radius, dem Anfangs- 
punkt und dem Endpunkt durch eine Rechenvorschrift er- 
mittelt wird. Auf diese Weise kann zur Bestimmung der 
Stutzstellen auch auf die Speicherung des Ortsvektors des 
Mittelpunkts des Kreissegments verzichtet werden. 

Zeichnung 

[0009] Ein Ausfiihrungsbeispiel der Erfindung ist in der 
Zeichnung dargestellt und in der nachfolgenden Beschrei- 
bung naher erlautert. Es zeigen Fig. 1 ein Blockschaltbild ei- 
ner Navigationsvorrichtung und Fig. 2 einen Ausschnitt aus 
einer digitalen Karte mit einem gekriimmten Streckenab- 
schnitt und dessen Annaherung durch Geradenstucke. 

Beschreibung des Ausfiihrungsbeispiels 

[0010] In Fig. 1 kennzeichnet 25 eine Navigationsvorrich- 
tung mit einem Prozessor 30, an den ein Speicher 10 und 
eine Anzeigevorrichtung 20 angeschlossen sind. An der An- 
zeigevorrichtung 20 kann eine digitale Karte 5 dargestellt 
werden. Alternativ oder zusatzlich zur Anzeigevorrichtung 
20 kann eine beliebige Weiterverarbeitungsvorrichtung vor- 
gesehen sein, die die Kartendaten einer weiteren Verarbei- 
tung beispielsweise in Verbindung mit einer Ortungs- und/ 
oder Zielfuhrungsfunktion zuflihrt. Die digitale Karte 5 
kann dabei eine StraBenkarte sein. Wenn die Navigations- 
vorrichtung 25 zusatzlich mit einem Ortungsempfanger, bei- 
spielsweise einem GPS-Empfanger (Global Positioning Sy- 
stem), ausgeriistet ist, so kann eine aktuelle geographische 
Position der Navigationsvorrichtung 25 aus den mittels des 
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Ortungsempfangers empfangenen Ortsdaten abgeleitet wer- 
den. 1st ein solcher Ortungsempfanger vorgesehen, so kann 
er mit dem Prozessor 30 der Navigationsvorrichtung 25 ver- 
bunden sein. Dies ist in Fig. 1 jedoch nicht dargestellt. Der 
Prozessor 30 kann dann aus den vom Ortungsempfanger 5 
empfangenen Ortsdaten durch Vergleich mit den im Spei- 
cher 10 abgelegten Kartendaten der digitalen Karte 5 die Po- 
sition der Navigationsvorrichtung 25 in der digitalen Karte 5 
markieren und an der Anzeigevorrichtung 20 zur Darstel- 
lung bringen. Diesen Vorgang bezeichnet man als Map Mat- 10 
ching. 

[0011] Die Navigationsvorrichtung 25 kann in einem 
Kraftfahrzeug angeordnet sein und auf diese Weise eine au- 
tomatische Zielfiihrung des Kraftfahrzeugs von einem Aus- 
gangspunkt zu einem Zielpunkt realisieren. Der Fahrer des 15 
Kraftfahrzeugs kann dabei die zuruckzulegende Strecke di- 
rekt wahrend der Fahrt durch Anzeige seiner Fahrzeugposi- 
tion auf der digitalen Karte 5 an der Anzeigevorrichtung 20 
mitverfolgen. 

[0012] Auf der digitalen Karte 5 werden StraBen abgebil- 20 
det, die gerade oder auch kurvenreich sein konnen. Fur die 
Beschreibung und Darstellung gerader Streckenabschnitte 
auf der digitalen Karte 5 ist lediglich die Speicherung des 
Anfangs- und des Endpunktes eines solchen geraden Strek- 
kenabschnitts im Speicher 10 erforderlich. Durch den An- 25 
fangs- und den Endpunkt ist ein solcher gerader Streckenab- 
schnitt eindeutig bestimmt und an der Anzeigevorrichtung 
20 auf der digitalen Karte 5 darstellbar. 
[0013] Anders verhalt es sich bei gekriimmten Strecken- 
abschnitten, von denen beispielhaft einer auf der in Fig. 3 30 
dargestellten digitalen Karte 5 in Form eines Halbkreises ge- 
zeigt und mit dem Bezugszeichen 1 gekennzeichnet ist. Der 
gekrtimmte Streckenabschnitt 1 bildet somit ein halbkreis- 
formiges Kreissegment. Die Beschreibung und Darstellung 
gekrummter Streckenabschnitte erfolgt dadurch, dass ein- 35 
zelne Punkte des jeweiligen gekriimmten Streckenab- 
schnitts als Stutzstellen im Speicher 10 gespeichert werden. 
Soli der jeweilige gekrummte Streckenabschnitt an der An- 
zeigevorrichtung 20 dargestellt werden, so entnimmt der 
Prozessor 30 aus dem Speicher 10 die dem jeweiligen ge- 40 
krummten Streckenabschnitt zugeordneten Stutzstellen, 
setzt sie auf die digitale Karte 5 und verbindet sie unterein- 
ander durch Geradenstucke. Auf diese Weise wird der je- 
weilige gekrummte Streckenabschnitt durch aneinanderge- 
setzte Geradenstucke angenahert, wobei die Annaherung 45 
um so besser ist, je grower die Anzahl der verwendeten 
Stutzstellen fur den jeweiligen gekriimmten Streckenab- 
schnitt ist. Bei einer vorgegebenen Annaherungsgenauigkeit 
zwischen der Nachbildung des gekriimmten Streckenab- 
schnitts durch die Geradenstucke und dem gekriimmten 50 
Streckenabschnitt selbst ist es bei abnehmendem Kriim- 
mungsradius erforderlich, die Zahl der Stutzstellen zu erho- 
hen. Dadurch steigt aber der Speicherplatzbedarf fur die 
Speicherung der Stutzstellen im Speicher 10. 
[0014] Dieser Speicherplatzbedarf wird durch das erfin- 55 
dungsgemaGe Verfahren reduziert, wobei das erfindungsge- 
maGe Verfahren im Folgenden anhand von Fig. 2 naher be- 
schrieben wird. 

[0015] Dazu werden Punkte auf der digitalen Karte 5 
durch ihre Ortsvektoren ausgehend von einem Ursprung O 60 
gekennzeichnet. O ist dabei der Ursprung eines karthesi- 
schen Koordinatensystems mit der x-Achse als Abszisse 
und der y-Achse als Ordinate. Auf der digitalen Karte 5 ist 
wie beschrieben ein gekriimmter Streckenabschnitt in Form 
eines halbkreisformigen Kreissegments dargestellt und 65 
durch das Bezugszeichen 1 gekennzeichnet. Der Mittel- 
punkt des den Halbkreis 1 aufhehmenden Vollkreises ist in 
Fig. 2 durch den Ortsvektor C gekennzeichnet. Der Halb- 
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kreis 1 umfasst Links vom Mittelpunkt C einen Anfangs- 
punkt, der durch den Ortsvektor Pi gekennzeichnet ist. 
Rechts des Mittelpunktes C umfasst der Halbkreis 1 einen 
Endpunkt, der durch seinen Ortsvektor P 2 gekennzeichnet 
ist. Der Mittelpunkt C ist als Parameter im Speicher 10 in 
Form seiner Ortskoordinaten abgespeichert. Der Anfangs- 
punkt Vi und der Endpunkt P 2 sind als Streckenpunkte eben- 
falls im Speicher 10 in Zuordnung zum Mittelpunkt C in 
Form von Ortskoordinaten abgespeichert. Aus dem Mittel- 
punkt C und dem AnfangspunktPt wird nun ein erster Radi- 
usvektor ?! durch folgende Rechenvorschrift gebildet: 

ri = Pi-C. 

[0016] Aus dem Mittelpunkt C und dem Endpunkt P 2 
wird ein zweiter Radiusvektor 7 2 durch folgende Rechen- 
vorschrift gebildet: 

r 2 = P 2 -C. 

[0017] Als weiterer Parameter muB in Zuordnung zum 
Mittelpunkt C im Speicher 10 eine Anzahl N von Stutzstel- 
len zwischen dem Anfgangspunkt Pi und dem Endpunkt P 2 
festgelegt werden, wobei die Anzahl N der Stutzstellen gro- 
Ber oder gleich 1 ist und die Stutzstellen auf dem Halbkreis 1 
liegen. 

[0018] In Fig. 2 sind die Ortsvektoren zu den Stutzstellen 
auf dem Halbkreis 1 dargestellt. So kennzeichnet f>\ einen 
Ortsvektor zu einer ersten Stiitzstellej 3 2 einen Ortsvektor 
zu einer zweiten Stiitzstelle, 3 3 einen Ortsvektor zu einer 
dritten Stiitzs telle und ?4 einen Ortsvektor zu einer vierten 
Stiitzstelle auf dem Halbkreis 1. Der Halbkreis 1 kann nun 
dadurch in seiner Darstellung an der Anzeigevorrichtung 20 
angenaht werden, indem zwischen dem Anfangspunkt Pi 
und die erste Stiitzstelle §i ein erstes Geradenstuck 11, zwi- 
schen die erste Stiitzstelle und die zweite Stiitzstelle £ 2 
ein zweites Geradenstuck 12, zwischen die zweite Stiitz- 
stelle £ 2 und die dritte Stiitzstelle £ 3 ein drittes Geraden- 
stuck, zwischen die dritte Stiitzstelle3 3 und die vierte Stiitz- 
stelle S 4 ein viertes Geradenstuck 14 und zwischen die 
vierte Stiitzstelle 3 4 und den EndpunktP 2 ein fiinftes Gera- 
denstuck 15 gelegt wird. 

[0019] Es ergibt sich vom Mittelpunkt C zur ersten Stiitz- 
stelle 3>i ein erster Stiitzstellenradiusvektor 7 S i, zwischen 
dem Mittelpunkt C und der zweiten Stiitzstelle S 2 ein zwei- 
ter Stiitzstellenradiusvektor 7 S2 , zwischen dem Mittelpunkt 
Cund der dritten Stiitzstelle 3 3 ein dritter StUtzstellenradius- 
vektor 7 S3 und zwischen dem Mittelpunkt C und der vierten 
Stiitzstelle 3 4 ein vierter Stiitzstellenradiusvektor "?S4- Der 
Radius des Halbkreises 1 ist in Fig. 2 durch r gekennzeich- 
net. 

[0020] Zur weiteren Berechnung werden nun die in Fig. 2 
dargestellten Vektoren in komplexe Zahlen umgewandelt, 
wobei die x-Achse die Realteilachse und die y-Achse die 
Imaginarteilachse bilden. Die in Fig. 2 dargestellten Vekto- 
ren sind bei der komplexen Rechnung komplexe Zahlen und 
werden jeweils ohne Pfeil dargestellt. Ihre Komponente in 
x-Richtung entspricht dabei dem Realteil und ihre Kompo- 
nente in y-Richtung dem Imaginarteil der entsprechenden 
komplexen Zahl. Einander benachbarte Stiitzstellenradius- 
vektoren ri,7 sl , r S 2, 7s3> 7 S4 , 7 2 bilden jeweils einen Win- 
kel A(p. Dieser Winkel wird auch zwischen dem ersten Radi- 
usvektor 7i und dem ersten Stiitzstellenradiusvektor 7$ \ so- 
wie zwischen dem zweiten Radiusvektor ~r 2 un d dem vierten 
Stiitzstellenradiusvektor 7$a gebildet. Der Winkel A<p bildet 
somit eine Winkelschrittweite. Sie berechnet sich in kom- 
plexer Rechnung durch folgende Berechnungsfunktion: 
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Acp = 



arg(^) 



wobei N die Zahl der Stutzstelien und in diesem Beispiel 
gleich 4 ist. arg(r 2 /r0 ist der Winkel des Kreissegments 1 
bzw. des hier beschriebenen Halbkreises und betragt in die- 
sem Beispiel 180° bzw. n. 

[0021] Die Stutzstellenradiusvektoren 7si, rs 2 , 7s3. rs4 
konnen dann in komplexer Rechnung nach folgender allge- 
meiner Rechenvorschrift oder Berechnungsfunktion errnit- 
telt werden: 

r Sn =C + rl.e n ^, 

wobei n = 1, 2, 3, . . N und in diesem Beispiel N = 4 ist. 
[0022] In der Berechnungsfunktion kann der Exponent 
auch negativ sein, je nach dem in welche Richtung vom An- 
fangspunkt Pj zum Endpunkt P 2 der Radiusvektor gedreht 
werden muB, urn die Sttitzstellen auf dem Halbkreis 1 zu er- 
reichen. 

[0023] Auf diese Weise wird jede der Stutzstelien 5 lt 3 2 , 
S3 ,^4 durch schrittweises Drehen des ersten Radius vektors 
r \ in Richtung zum zweiten Radiusvektor r 2 mit dem Mit- 
telpunkt C des Halbkreises 1 bzw. allgemein des Kreisseg- 
ments als Drehachse um den Winkel des Kreissegments 1, in 
diesem Fall 180°, geteilt durch die um 1 erhohte Anzahl N 
der Stutzstelien Si, S 2 , ^4, in diesem Fall also geteilt 
durch 5, erreicht. Auf diese Weise wird der Halbkreis 1 
durch die aneinandergereihten Geradenstiicke 11, 12, 13, 14, 
15 zwischen dem Anfangspunkt Pi, den ermittelten Stutz- 
stelien Si, S 2 , S 3 , S 4 und dem Endpunkt P 2 angenahert und 
zur Darstellung an der Anzeigevorrichtung 20 gebracht. 
[0024] Fur die Berechnung der Stutzstelien miissen der 
Mittelpunkt C des Halbkreises 1 zusammen mit dem An- 
fangspunkt P t und dem Endpunkt P 2 in Zuordnung zum 
Halbkreis 1 irri Speicher 10 abgespeichert werden. Da der 
Halbkreis 1 durch den Mittelpunkt C gekennzeichnet ist, 
kann dies durch Abspeichern des Anfangspunktes Pi und 
des Endpunktes P 2 im Speicher 10 in Zuordnung^zum eben- 
falls im Speicher 10 gespeicherten Mittelpunkt C des Halb- 
kreises 1 erfolgen. 

[0025] In einer weiteren alternativen Ausfuhrungsform 
kann auf das Abspeichern des Mittelpunktes C des Halb- 
kreises 1 verzichtet werden. In diesem Fall muB der Radius r 
des Halbkreises 1 zusammen mit dem Anfangspunkt Pi und 
dem Endpunkt P 2 in Zuordnung zu dem Halbkreis 1 im 
Speicher 10 abgespeichert werden, wobei diese Zuordnung 
beispielsweise dadurch erreicht werden kann, dass der An- 
fangspunkt Pi und der Endpunkt P 2 in Zuordnung zum Ra- 
dius r im Speicher 10 abgelegt sein konnen, wobei auch der 
Radius r im Speicher 10 abgelegt sein kann. Der Halbkreis 1 
ist dabei eindeutig durch den Anfangspunkt Pi, durch den 
Endpunkt P 2 oder durch den Anfangspunkt Pi und den End- 
punkt P 2 gekennzeichnet. 

[0026] Aus dem Radius r des Halbkreises 1, dem An- 
fangspunkt Pi und dem Endpunkt P 2 ergibt sich durch Be- 
rechnung im Komplexen der Mittelpunkt C des Halbkreises 
1 durch die folgende Berechnungsfunktion: 



c=±j. 




P 2 -P. , P.+P2 

IP, -P.I 2 



[0027] Fur eine eindeutige Bestimmung des Mittelpunktes 
C des Halbkreises 1 ist es erforderlich, zusatzlich ein Vor- 



zeichenbit im Speicher 10 abzuspeichern, das angibt, auf 
welcher Seite dieses gekrummten Streckenabschnitts der 
Mittelpunkt C liegt. Dies ist in der obigen Gleichung durch 
das der Wurzel vorangestellte ±-Zeichen angedeutet. Dieses 
5 Vorzeichenbit muB in entsprechender. Weise in Zuordnung 
zum Halbkreis 1 im Speicher 10 abgelegt sein. 
[0028] Die Erfindung wurde anhand eines als Halbkreis 
ausgebildeten gekrummten Streckenabschnitts 1 beschrie- 
ben, ist jedoch auf beliebige als Kreissegment ausgebildete 
10 gekrummte Streckenabschnitte in der beschriebenen Weise 
anwendbar. 

[0029] Durch das erfindungsgemaBe Verfahren ist es nicht 
mehr erforderlich, Sttitzstellen mit Ausnahme des Anfangs- 
und des Endpunktes des anzunahernden gekrummten Strek- 

15 kenabschnitts 1 im Speicher 10 zu speichem. Vielmehr sind 
zusatzlich zum Anfangs- und Endpunkt des anzunahernden 
gekrummten Streckenabschnitts 1 im Speicher 10 die fiir die 
Berechnung der Sttitzstellen erforderlichen Funktionspara- 
meter sowie die Berechnungsfunktionen selbst abzuspei- 

20 chern. Die Funktionsparameter wie Mittelpunkt des Kreis- 
segments oder Radius und Vorzeichenbit desselben sind fiir 
jeden anzunaherenden gekrummten Streckenabschnitt indi- 
viduell im Speicher 10 abzuspeichern, in Zuordnung zum 
zugehorigen Anfangs- und Endpunkt des entsprechenden 

25 gekrummten Streckenabschnitts. Der Kreisbogen des ge- 
krummten Streckenabschnitts ist immer vom Anfangspunkt 
Pi zum Endpunkt P 2 zu schlagen. Die beschriebenen Be- 
rechnungsfunktionen selbst jedoch sind fur die Berechnung 
der Sttitzstellen ailer anzunahernden gekrummten Strecken- 

30 abschnitte gleich und miissen daher nur einmal im Speicher 
10 abgespeichert werden. Die Berechnung der Stutzstelien 
gemaB den im Speicher abgelegten Berechnungsfunktionen 
erfolgt dann im Prozessor 30. Die im Speicher 10 abgeleg- 
ten Anfangs- und Endpunkte der jeweiligen gekrummten 

35 Streckenabschnitte werden zusammen mit den zugeordne- 
ten Funktionsparametern, also Mittelpunkt des entsprechen- 
den gekrummten Streckenabschnitts oder Radius und Vor- 
zeichenbit desselben an den Prozessor 30 geleitet und mit 
Hilfe der ebenfalls im Speicher 10 gespeicherten und aus 

40 diesem in den Prozessor 30 geladenen Berechnungsfunktio- 
nen in die Stutzstelien der jeweiligen gekrummten Strecken- 
abschnitte umgerechnet, welche dann durch entsprechende 
Geradenstiicke miteinander verbunden und in dieser Form 
an der Anzeigevorrichtung 20 zur Darstellung gebracht wer- 

45 den. 

[0030] Durch das erfindungsgemaBe Verfahren lassen sich 
gekrummte Streckenabschnitte durch die beschriebenen Be- 
rechnungsfunktionen und Funktionsparameter beschreiben 
bzw. darstellen. Anstelle der Stutzstelien miissen nur die Be- 

50 rechnungsfunktionen selbst und deren Funktionsparameter 
wie beschrieben im Speicher 10 abgelegt werden. Mit Aus- 
nahme des Anfangs- und des Endpunkts des jeweiligen ge- 
krummten Streckenabschnitts miissen somit keine Stutzstel- 
ien mehr gespeichert werden. Die beschriebenen Berech- 

55 nungsfunktionen selbst miissen nur einmal abgespeichert 
werden, da sie fiir alle gekrummten Streckenabschnitte die 
zugehorigen Sttitzstellen liefern. 

[0031] Die beschriebenen Berechnungsfunktionen wer- 
den vom Prozessor 30 durchgefuhrt, wobei die erforderli- 

60 chen Rechenschnitte besonders schnell durchgefuhrt wer- 
den, wenn sie wenig Rechenaufwand erfordem. Die Redu- 
zierung des Rechenaufwandes kann beispielsweise durch 
Zusammenfassen gleichartiger Rechenschritte realisiert 
werden. Eine derartige Optimierung der durchzufuhrenden 

65 Rechenschritte und des damit verbundenen Rechenaufwan- 
des kann auBerhalb der Berechnung der digitalen Karte 5 
durch den Prozessor 30 im Prozessor 30 voreingestellt wer- 
den, so dass dann bei der Berechnung der digitalen Karte 5 
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auf diese optimierten Rechenschritte zuriickgegrirTen wer- 
den kann. 

[0032] Der eingesparte Speicherplatz kann dazu genutzt 
werden, zusatzliche Informationen abzuspeichern, durch de- 
ren Verwendung eine genauere Beschreibung bzw. Darstel- 5 
lung der digitalen Karte ermoglicht wird. Beispielsweise 
konnte auf diese Weise ein durch die digitale Karte 5 abzu- 
bildender StraBenverlauf durch eine groBere Anzahl ge- 
krumrnter Streckenabschnitte beschrieben und auf diese 
Weise genauer dargestellt werden. Fiir die zusatzlichen dar- 10 
zustellenden gekrummten Streckenabschnitte sind dann die 
entsprechenden Funktionsparameter und Anfangs- und End- 
punkte im Speicher 10 abzulegen. Eine hohere Genauigkeit 
bei der Darstellung von StraBenverlaufen in der digitalen 
Karte 5 erlaubt auch ein verbessertes Map Matching, da die 15 
Position der Navigations vorrichtung 25 bzw. des zugehori- 
gen Kraftfahrzeugs noch genauer in der digitalen Karte 5 an- 
gegeben werden kann. 

[0033] Die Bestimmung der Anzahl N von zu berechnen- 
den Stiitzstellen fiir den jeweiligen gekrummten Streckenab- 20 
schnitt erfolgt in Abhangigkeit des Krummungsradius r des 
gekrummten Streckenabschnitts, wobei die Anzahl N in der 
Regel umso grofier ist, je kleiner der Krummungsradius r ist. 
Je kleiner der Krummungsradius r ist, desto starker ist der 
gekrummte Streckenabschnitt gekriimmt und desto mehr 25 
Geradenstiicke sind erforderlich, um den gekrummten 
Streckenabschnitt bei einer vorgegebenen Genauigkeit an- 
zunahern. Dabei konnte die Anzahl N beispielsweise pro- 
portional zum Kehrwert des Krummungsradius r gewahlt 
werden. 30 



kenabschnitt (1) im Speicher (10) abgespeichert wird. 
3. Verfahren nach Anspruch 1, dadurch gekennzeich- 
net, daB der Radius des Kreissegments (1) zusammen 
mit dem Anfangspunkt (Pj) und dem Endpunkt (P 2 ) in 
Zuordnung zu dem gekrummten Streckenabschnitt (1) 
im Speicher (10) abgespeichert wird und daB der Mit- 
telpunkt (C) des Kreissegments (1) aus dem Radius (r), 
dem Anfangspunkt (Pi) und dem Endpunkt (P 2 ) wie 
folgt ermittelt wird: 

wobei C der Mittelpunkt des Kreissegmentes (1), Pi 
der OrtSYektor des Anfangspunktes, P 2 der Ortsvektor 
des Endpunktes, jeweils in komplexer Schreibweise, 
und r der Radius des Kreissegmentes (1) ist. 



Hierzu 1 Seite(n) Zeichnungen 



Patentanspriiche 

1 . Verfahren zur Beschreibung von Streckenabschnit- 
ten in digitalen Karten (5), bei dem gekrummte Strek- 35 
kenabschnitte (1) durch Geradenstiicke (11, 12, 13, 14, 
15) angeglichen werden, wobei ein Anfangspunkt (Pi) 
und ein Endpunkt (P 2 ) eines gekrummten Streckenab- 
schnitts (1) in einem Speicher (10) abgelegt werden, 
wobei der gekrummte Streckenabschnitt (1) zwischen 40 
diesen beiden Punkten (Pi, P 2 ) ein Kreissegment bildet, 
dadurch gckennzeichnet, daB zur Beschreibung des 
gekrummten Streckenabschnitts (1) von einem Mittel- 
punkt (C) des Kreissegments (1) ein erster Radiusvek- 
tor (7i) zum Anfangspunkt (Pi) und ein zweiter Radi- 45 
usvektor (7 2 ) zum Endpunkt (P 2 ) ermittelt werden, daB 

in Abhangigkeit des Krummungsradius (r) eine Anzahl 
(N) von Stiitzstellen (Si, S 2 , S3, ^4) zwischen dem An- 
fangspunkt (Pi) und dem Endpunkt (P 2 ) festgelegt 
wird, wobei diese Anzahl (N) grb'Ber oder gleich Eins 50 
ist, daB jede der Stiitzstellen (Si, S 2 , S3, S4) durch 
schrittweises Drehen eines der beiden Radius vektoren 
(7 1, r 2 ) in Richtung zum anderen der beiden Radius- 
vektoren (r\, 7 2 ) mit dem Mittelpunkt (C) des Kreis- 
segments (1) als Drehachse um den Winkel des Kreis- 55 
segments (1) geteilt durch die um Eins erhohte Anzahl 
(N) der Stiitzstellen (Si, S 2 , S3, S4) erreicht wird und 
daB der gekrummte Streckenabschnitt (1) durch die an- 
einandergereihten Geradenstiicke (11, 12, 13, 14, 15) 
zwischen dem Anfangspunkt (P t ), den ermittelten 60 
Stiitzstellen (Sj, S 2 , S 3 , S 4 ) und dem Endpunkt (P 2 ) an- 
genahert und zur Darstellung an einer Anzeigevorrich- 
tung (20) gebracht oder einer weiteren Datenverarbei- 
tung zugefiihrt wird. 

2. Verfahren nach Anspruch 1, dadurch gekennzeich- 65 
net, daB der Mittelpunkt (C ) des Kreissegments (1) zu- 
sammen mit dem Anfangspunkt (P0 und dem End- 
punkt (P2) in Zuordnung zu dem gekrummten Strek- 
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